Tiling-based models of perimeter and area
نویسندگان
چکیده
منابع مشابه
Removing Outliers to Minimize Area and Perimeter
We consider the problem of removing c points from a set S of n points so that the resulting point set has the smallest possible convex hull. Our main result is an O ( n (( 4c 2c ) (3c) + log n )) time algorithm that solves this problem when “smallest” is taken to mean least area or least perimeter.
متن کاملArea and Perimeter Derivatives of a Union of Disks
We give analytic inclusion-exclusion formulas for the area and perimeter derivatives of a union of finitely many disks in the plane.
متن کاملtask-based instruction, consciousness-raising and iranian efl learners acquisition and use of collocation
the present study sought to examine whether a task-based approach could have an impact on raising awareness of collocations. moreover, it sought to investigate the facilitative role of consciousness-raising tasks of collocations in the communicative instances of use. to this end, 68 intermediate learners of english were selected via a placement test. the participants were taught with classroom ...
15 صفحه اولArea and Perimeter of the Convex Hull of Stochastic Points
Given a set P of n points in the plane, we study the computation of the probability distribution function of both the area and perimeter of the convex hull of a random subset S of P . The random subset S is formed by drawing each point p of P independently with a given rational probability πp. For both measures of the convex hull, we show that it is #P-hard to compute the probability that the m...
متن کاملArea, perimeter and derivatives of a skin curve
The body defined by a finite collection of disks is a subset of the plane bounded by a tangent continuous curve, which we call the skin. We give analytic formulas for the area, the perimeter, the area derivative, and the perimeter derivative of the body. Given the filtrations of the Delaunay triangulation and the Voronoi diagram of the disks, all formulas can be evaluated in time proportional t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Applied Mathematics
سال: 2020
ISSN: 0196-8858
DOI: 10.1016/j.aam.2020.102059